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TRAITE DE ^^PERATION EN MATIERE DE B^^ETS 

PCT 



RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



Reference du dossier du deposant ou 
du mandataire 

PF980017 


POUR SUITE voir la notification de transmission du rapport de recherche internationale 
(formulaire PCT/ISA/220) et, le cas echeant, le point 5 ci-apres 

A DONNER 


Demande internationale n° 

PCT/FR 99/00944 


Date du depot internationalflour/mo/s/anneej 

21/04/1999 


(Date de priority (la plus ancienne) 
(jour/mois/ann4e) 

21/04/1998 


Deposant 

THOMSON MULTIMEDIA et al . 



Le present rapport de recherche internationale, etabli par I'administration chargee de la recherche internationale, est transmis au 
deposant conformement a ('article 18. Une copie en est transmise au Bureau international. 

Ce rapport de recherche internationale comprend 3 feuilles. 

[X] II est aussi accompagne d'une copie de chaque document relatif a I'etat de la technique qui y est cite. 



1 . Base du rapport 

a. En ce qui concerne la langue, la recherche internationale a ete effectuee sur la base de la demande internationale dans la 
langue dans laquelle elle a ete" d^posee, sauf indication contraire donnee sous le m6me point. 



□ 



la recherche internationale a ete effectuee sur la base d'une traduction de la demande internationale remise a I'administration. 



2. 
3. 



En ce qui concerne les sequences de nucleotides ou d'acides amines divulgu6es dans la demande internationale (le cas echeant) 
la recherche internationale a ete effectuee sur la base du listage des sequences : 
| | contenu dans la demande internationale, sous forme ecrite. 

| | deposee avec la demande internationale, sous forme dechiffrable par ordinateur. 

| | remis ulterieurement a I'administration, sous forme ecrite. 

| | remis ulte'rieurement a Tadministration, sous forme dechiffrable par ordinateur. 

| | La declaration, selon laquelle le listage des sequences presents par ecrit et fourni ulterieurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete fournie. 

| | La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sont identiques a celles 
du listage des sequences presents par ecrit, a ete fournie. 

| | II a ete estime que certaines revendications ne pouvaient pas faire I'objet d'une recherche (voir le cadre I). 
| | II y a absence d'unite de I'invention (voir le cadre II). 



4. En ce qui concerne le tltre, 

|~X~] le texte est approuve tel qu'il a ete remis par le deposant. 

| | Le texte a ete etabli par I'administration et a la teneur suivante: 



5. En ce qui concerne I'abrege, 

jjjTj ie texte est approuve tel qu'il a ete remis par le deposant 

□ le texte (reproduit dans le cadre HI) a ete etabli par I'administration conformement a la regie 38.2b), Le deposant peut 
presenter des observations a I'administration dans un deiai d'un mois a compter de la date d'expedition du present rapport 
de recherche internationale. 

6. La figure des dessins a publier avec I'abrege est la Figure n° 2 



[X] suggeree par le deposant. Aucune des figures 

□ , , _ , , ^ „ n'est a publier. 

parce que le deposant n'a pas suggere de figure. 

| [ parce que cette figure caracterise mieux I'invention. 



Formulaire PCT/ISA/210 (premiere feuille) (juitlet 1998) 



RAPPORT DE REC 



CHE INTERNATIONALE 



m 



de Internationale No 

■f/FR 99/00944 



A. CLASSEMENT DE L'OBJET DE LA DEMANDE 

CIB 6 H04J3/06 



Selon la classification internationale des brevets (CIB) ou a la fois selon la classification nationals st la CIB 



B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation minimale consultee (systems de classification suivi des symboles de classement) 

CIB 6 H04J H04L 



Documentation consultee autre que la documentation minimale dans la mesure ou ces documents relevent des domaines sur lesquels a porte la recherche 



Base de donnees electronique consultee au cours de la recherche Internationale (nom de la base de donnees, et si realisable, termes de recherche utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie ° Identification des documents cites, avec, le cas echeant, I'indication des passages pertinents 



no. des revendications visees 



EP 0 643 503 A (HUGHES AIRCRAFT CO) 
15 mars 1995 (1995-03-15) 



1,12,13 



colonne 


1, 


1 igne 


13- 


-16 






colonne 


1, 


1 igne 


46- 


-58 






colonne 


3, 


1 igne 


32- 


-55 






col onne 


4, 


1 igne 


11- 


-37 






col onne 


5, 


1 igne 


34 


- colonne 


6, 


ligne 10 


col onne 


7, 


1 igne 


54 


- colonne 


8, 


ligne 20 



US 
24 



5 052 029 
septembre 



colonne 
colonne 
colonne 
colonne 
colonne 
colonne 
colonne 



1 

1, 
2, 
2, 
2, 
4, 
5, 



A (JAMES DAVID V 

1991 (1991-09-24) 

ligne 6-8 

ligne 54-67 

ligne 17-23 

1 igne 38-54 

1 igne 65 - colonne 

ligne 13-38 

1 igne 30-46 



ET AL) 



1,12,13 



3, ligne 20 



-/~ 



j y j Voir la suite du cadre C pour la fin de la liste des documents 



Les documents de families de brevets sont indiques en annexe 



° Categories speciales de documents cites: 



"A 



document definissant I'etat general de la technique, non 
considers comme particulierement pertinent 
"E" document anterieur, mais publie a la date de depot international 
ou apres cette date 

"L" document pouvant jeter un doute sur une revendication de 
priority ou cite pour determiner la date de publication d'une 
autre citation ou pour une raison specials (telle qu'indiquee) 

"O" document se referant a une divulgation orale, a un usage, a 
une exposition ou tous autres moyens 

"P" document publie avant la date de depot international, mais 
posterieurement a la date de priorite revendiquee 



'T" document utterieur publie apres la date de dep6t international ou la 
date de priorite et n'appartenenant pas a I'etat de la 
technique pertinent, mais cite pour comprendre le principe 
ou la theorie constituant la base de ('invention 

"X" document particulierement pertinent; I'inven tion revendiquee ne peut 
etre consideree comme nouvelle ou comme impliquant une activrte 
inventive par rapport au document considere isolement 

"Y" document particulierement pertinent; I'inven tion revendiquee 

ne peut etre consid6ree comme impliquant une activrte inventive 
lorsque le document est associe a un ou plusieurs autres 
documents de meme nature, cette combinaison etant evidente 
pour une personne du metier 

"&" document qui fait partie de la meme famille de brevets 



Date a laquelle la recherche internationale a ete effectivement achevee 



9 juillet 1999 



Date d'expedition du present rapport de recherche internationals 



19/07/1999 



Nom et adresse postale de ('administration chargee de la recherche internationale 
Office Europeen des Brevets, P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Fonctionnaire autorise 



Traverso, A 



Formulaire PCT/IS A/210 (deuxieme fouillo) (juillet 1992) 



page 1 de 2 



RAPPORT DE RECUERCHE INTERNATIONALE 



Jl 



de Internationale No 

fT/FR 99/00944 



C.(suite) DOCUMENTS CONSIDERES COM ME PERTINENTS 



Cat ego lie 0 Identification des documents cites, avecje cas echeant, I'lndlcatlondes passages pertinents 



no. des revendications visees 



US 4 815 110 A (BENSON BENGT H ET AL) 
21 mars 1989 (1989-03-21) 
colonne 1, 1 igne 7-25 

colonne 1, llgne 54 - colonne 2, ligne 10 
colonne 3, ligne 26-47 
colonne 4, ligne 24-61 

GB 2 264 842 A (R0KE MANOR RESEARCH) 
8 septembre 1993 (1993-09-08) 
page 1, ligne 1-8 

page 1, ligne 16 - page 2, ligne 22 
page 10, ligne 9-19 



1,12,13 



1,12,13 



Formulaire PCT/ISA/210 (suite de la deuxieme feuille) (juillet 1992) 



page 2 de 2 



INTE 



ER^A 



TIONAL SEARCH REPORT 

Fion on patent family members 



itional Application No 

/FR 99/00944 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


EP 0643503 


A 


15-03-1995 


US 


5428603 


A 


27-06-1995 


US 5052029 


A 


24-09-1991 


NONE 








US 4815110 


A 


21-03-1989 


SE 


452231 


B 


16-11-1987 








DE 


3785780 


A 


17-06-1993 








DE 


3785780 


T 


11-11-1993 








DK 


111687 


A 


08-09-1987 








EP 


0237106 


A 


16-09-1987 








JP 


2529682 


B 


28-08-1996 








JP 


62271540 


A 


25-11-1987 








SE 


8601073 


A 


08-09-1987 



GB 2264842 A 08-09-1993 GB 2265067 A, B 15-09-1993 

GB 2265280 A, B 22-09-1993 
GB 2265281 A,B . 22-09-1993 



Fomi PCT/ISA/21 0 (patent family annex) (July 1 992) 



TRAITE DE COOPERATION EN MATIERE DE 

PCT 



RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



Reference du dossier du ddposant ou du 
mandate! re 

PF980017 


voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER preliminaire international (formulaire PCT/IPEA/416) 


Demande Internationale n° 
PCT/FR99/00944 


Date du depot international (jour/mois/ann6e) 
21/04/1999 


Date de priority (jour/mois/annde) 
21/04/1998 


Classification internationals des brevets (CIB) ou a la fois classification nationals et CIB 
H04J3/06 


D^posant 

THOMSON MULTIMEDIA et al. 



1 . Le present rapport d'examen preliminaire international, etabli par I'administaration chargee de I'examen preliminaire 
international, est transmis au deposant conformement a I'article 36. 



2. Ce RAPPORT comprend 5 feuilles, y compris la presente feuille de couverture. 

□ II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
I'administration chargee de I'examen preliminaire international (voir la regie 70.16 et I'instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 




3. Le present rapport contient des indications relatives aux points suivants: 
I H Base du rapport 



II 


□ 


Priorite 


III 


□ 


Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle 


IV 


□ 


Absence d'uhite de I'invention 


V 




Declaration motivee selon ('article 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 


VI 


□ 


Certains documents cites 


VII 


□ 


Irregularites dans la demande internationals 


VIII 


□ 


Observations relatives a la demande Internationale 



Date de presentation de la demande d'examen preliminaire 
Internationale 

11/11/1999 


Date d'achevement du present rapport 
07.02.2000 


Nom et adresse postale de ['administration chargee de _ 
I'examen preliminaire international: 

^ Office europeen des brevets 
/fljj) D-80298 Munich 

TeT +49 89 2399 - 0 Tx: 523656 epmu d 
Fax:+49 89 2399 - 4465 


Fonctionnaire autorise ^^Ses^^s. 
Alonso, Ft U $ /) 

N° de telephone +49 89 2399 75 1 5 



Formulaire PCT/IPEA/409 (feuille de couverture) (janvier 1994) 





RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande internationals n° PCT/FR99/00944 



I. Base du rapport 

1 . Ce rapport a §te redige sur ta base des elements ci-apres (ies feuilles de remplacement qui ont ete remises a 
I'office recepteur en reponse a une invitation faite conformement £ /'article 14 sont considerees, dans le present 
rapport, comme "initialement deposees" etne sont pas jointes en annexe au rapport puisqu'eiles ne contiennent 
pas de modifications.) : 

Description, pages: 

1-16 version initiale 

Revendications, N°: 

1-13 version initiale 

Dessins, feuilles: 

1/4-4/4 version initiale 



2. Les modifications ont entraine I'annulation : 

□ de la description, pages : 

□ des revendications, n os : 

□ des dessins, feuilles : 

3. □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont ete considerees 

comme allant au-dela de I'expose de I'invention tel qu'il a ete depose, comme il est indique ci-apres 



(regie 70.2(c)) : 



4 



Observations complementaires, le cas echeant : 



Formulaire PCT7IPEA/409 (cadres l-VIH, feuilte 1) Qanvier 1994) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande Internationale n° PCT/FR99/00944 



V. Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaute 


Oui : 


Revendications 


1 


-13 




Non : 


Revendications 






Activite inventive 


Oui : 


Revendications 


1 


-13 




Non : 


Revendications 






Possibility d'application industrielle 


Oui : 


Revendications 


1 


-13 




Non : 


Revendications 







2. Citations et explications 
voir feuille separee 



Formulaire PCT/IPE A/409 (cadres l-VIII, feuille 2) Qanvier 1994) 



RAPPORT D'EXAMEN 



Demande intemationale n° PCT/FR99/00944 



PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



V. Declaration motivee selon I'article 35 (2) quant a la nouveaute, I'activite 
inventive et la possibility d'application industrielle 



II est fait reference aux documents suivants : 

D1= EP-0643503 
D2= US-5052029 
D3= US-4815110 
D4= GB-2264842 



La demande decrit un procede de synchronisation d'appareils connectes a un reseau 
de communication comportant des liaisons sans fil. 

Le document D1 decrit une methode designation de fenetres aux appareils relies a un 
bus. 

Le document D2 decrit une methode de synchronisation et d'acces dans lequel chaque 
appareil emet un signal de synchronisation avec information de la duree du temps de 
retard d'emission qu'il a du attendre en I'absence de signalisation des autres appareils. 

Le document D3 decrit une methode de synchronisation d'horloges dans un bus, dans 
lequel un appareil elu 'maTtre' genere un message de synchronisation et transmet Tetat 
de Thorloge interne a la reception du propre message de synchronisation pour que les 
appareils serveurs ajustent leurs horloges. 

Le document D4 decrit un procede de synchronisation dans lequel chaque appareil 
emet un message de synchronisation dans une fenetre. Les autres appareils generent 
une reconnaissance que Tappareil emetteur utilise pour ajuster son horloge. 

Le probleme que se propose de resoudre la presente invention est de proposer une 
nouvelle methode de synchronisation d'appareils connectes a un reseau de 



Formulaire PCT/Feuille s6par6e/409 (feuilte 1) (OEB-avril 1997) 



RAPPORT D'EXAMEN Demands intemationale n° PCT/FR99/00944 

PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



communication comportant des liaisons sans fil pour que tous les appareils disposent 
de la meme horloge. 

La solution proposee dans presente demande est un procede de synchronisation (et un 
appareil correspondant) dans lequel I'horloge d'un serveur est propagee dans une 
fenetre de controle pour servir de reference aux autres portails, chaque portail utilisant 
Thorloge dans la fenetre de controle pour mettre a jour la valeur de son horloge propre. 

Les caracteristiques essentielles de I'invention ne sont done pas comprises dans I'etat 
de la technique et n'en decoulent pas de maniere evidente. Les objets des 
revendications independantes 1, 12 et 13 et des revendications dependantes 2 bis 1 1 
impliquent par consequent une activite inventive et lesdites revendications satisfont les 
exigences du PCT en ce qui concerne la nouveaute, Tactivite inventive et la possibility 
d'application industrielle. 



Formulaire PCT/Feuitle s6par6e/409 (feuille 2) (OEB-avril 1997) 



TRATTE ^COOPERATION EN MATIERE^j| 



BREVETS 



Expedrteur: L' ADMINISTRATION CHARGEE DE 

L'EXAMEN PRELIMINAIRE INTERNATIONAL 



! 0 F:- 



Destinataire: 

KOHRS, Martin 
Thomson multimedia 
46, quai Alphonse Le Gallo 
F-92648 Boulogne Cedex 
FRANCE 



PCT 



NOTIFICATION DE TRANSMISSION DU 
RAPPORT D'EXAMEN PRELIMINAIRE 
INTERNATIONAL 

(regie 71.1 du PCT) 



Reference du dossier du deposant ou du mandataire 
PF980017 



Date cTexpedition 
(jour/mois/annde) 



07.02.2000 



NOTRCATION MPORTANTE 



Demande mternationaJe No. 
PCT/FR99/00944 



Date du depot international (jour/moi$/ann6e) 
21/04/1999 



Date de pnorite (jour/mois/ann4e) 
21/04/1998 



Deposant 

THOMSON MULTIMEDIA et al. 



1 II est notlM au deposant que 1'administration chargee de I'examen preliminaire international a etabli 

international pour la demande Internationale et le lui transmet c„o,nt, accompagne. le 
cas Scheant, de ces annexes. 

2. Une copie du present rapport et, le cas echeant. de ses annexes est transmise au Bureau international pour 
communication a tous les offices elus. 



3 Si tel ou tel office elu lexige. le Bureau international etablira une traduction en langue anglaise du rapport (a 
' ('exclusion des annexes de celui-ci) et la transmettra aux offices mteresses. 

4. RAPPEL 

Pour aborder la phase nationals aupres de chaque office elu. le deposant doit accomplir certains adtes (depot 
delation et paiement des taxes rationales) dans le delai de 30 mo>s a compter de la date de pnorrte (ou 
Sfuslart JSur ce qui conceme certains off ices) (article 39.1) (voir aussi le rappe. envoye par te Bureau 
international dans le formulaire PCT7IB/301). 

Losrau'une traduction de la demande international© doit etre remise a un office elu elle dort c ° m P ort ^ la 
traduction de Annexe du rapport d examen pre.iminaire internatjnal I. apparfent au deposant cf etab.,r .a 
traduction en question et de la remettre directement a chaque office elu interesse. 

Pour plus de precisions en ce qui conceme les delais applicables et les exigences des offices elus, voir le 
Volume II du Guide du deposant du PCT. 



Nom et adresse postals cto radminstratjon chargfte de Cexamen 
prsfiminaira international 

Office europAen des brevets 
D-80298 Munich 

Tel. +49 89 2399 - 0 Tx: 5236S6 epmu d 
Fax: +49 89 2399 - 4465 



FoncQonnaire autofise 
Finnie. A 

Tel.*49 89 2399-8557 




Formulaire PCT/1PEA/416 (juillet 1992^ 



if, 



TRAITE dF^OOPERATION EN MATIERtDE BREVETS 

PCT 

RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



Reference du dossier du cteposant ou du 

mandataire 

PF980017 


voir ta notification de transmission du rapport d'examen 
POUR SUITE A DONNER preliminaire international (tormulaire PCT/1PEA/416) 


Demande Internationale n° 
PCT/FR99/00944 


Date du depot international (jour/mois/annte) Date de prionte Qour/mots/ann6e) 
21/04/1999 21/04/1998 


dassifkabon international© des brevets (CIB) 
H04J3/06 


ou a ta fois classification national et CIB 


Oeposant 

THOMSON MULTIMEDIA et al. 



international, est transmis au deposant eonformement a farticle 36. 

2. Ce RAPPORT comprend S feuilles, y compris la presente feuille de couverture. 

□ II est accompagne d' ANNEXES, c'est-a-dire de feuilles de la description, des revendfcatfons ou. *» 

ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectrf.cat.ons fartes aupresde 
Z^Z'ctergte de Pexamen preliminaire Internationa, (voir la regie 70.16 et Tinstrucfon 607 des Instructs 

administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 

I G3 Base du rapport 

II □ Priorite 

III □ Absence de formulation d'opinion quant a ta nouveaute. I'activite inventive et la possibilite 

d'application industrielle 

□ Absence d'unrte de ^invention 

H Declaration motivee selon Tarticle 35(2) quant a la nouveaute. PactM* inventive et la possibilite 
d'application industrielle; citations et explications a rappui de cette declaration 

Certains documents cites 

□ Irregularites dans la demande intemationale 

□ Observations relatives a ta demande Internationale 



IV 
V 

VI 
VII 
VIII 



Date de presentation de la demande d'examen prettminaire 
intemabonate 



11/11/1999 



NometaoYess© postal© de rachtinistration char gee de 
I'examen preliminaire international: 

Office europeen des brevets 
D-80298 Munich 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Date cfachevement du present rapport 
07.02.2000 



Fonctionnajre autorise 
A ton SO, R 

N° de telephone +49 89 2399 751S 




Formulaire PCT/1PEA/409 (feuille de couverture) Oanvier 1994) 




RAPPORT D EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n° PCT/FR99/00944 



I. Base du rapport 

1 Ce rapport a ete redige sur la base des elements ci-apres (les feuilles de remplacement qui ont ete remises a 
I'office recepteur en reponse a une invitation faite conformement a I'article 14 sont considerees, dans le present 
rapport, comme 'initialement deposees" et ne sont pas jointes en annexe au rapport putsqu'elles ne conttennent 
pas de modifications) : 

Description, pages: 

1-16 version initiale 

Revendications, N°: 

1-13 version initiate 

Dessins, feuilles: 

1/4-4/4 version initiale 

2. Les modifications ont entratne I'annulation : 

□ de la description, pages : 

□ des revendications, n os : 

□ des dessins, feuilles : 

3 □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont ete considerees 
comme allant au-dela de I'expose de I'invention tel qu'il a ete depose, comme il est indique ci-apres 
(regie 70.2(c)) : 

4. Observations comptementaires, le cas echeant : 



Formulaire PCT/1PEA/409 (cadres l-V!ll..feuil»e 1).(janvier 1994) 
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d'application industrielle; citations et explications a lappui de cette declaration 

1. Declaration 

Nouveaute Oui: Revendications 1-13 

Non : Revendications 

Activite inventive Oui : Revendications 1-13 

Non : Revendications 

Possibility d'application industrielle Oui: Revendications 1-13 

Non : Revendications 



2. Citations et explications 
voir feuille separee 
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V. Declaration motivee selon l article 35 (2) quant a la nouveaute, lactivite 
inventive et la possibility d'application industrielle 

I 

II est fait reference aux documents suivants : 

D1= EP-0643503 
D2= US-5052029 
D3= US-4815110 
D4= GB-2264842 

II 

La demande decrit un procede de synchronisation d'appareils connectes a un reseau 
de communication comportant des liaisons sans fil. 

Le document D1 decrit une methode designation de fenetres aux appareils relies a un 
bus. 

Le document D2 decrit une methode de synchronisation et d'acces dans lequel chaque 
appareil emet un signal de synchronisation avec information de la duree du temps de 
retard d'emission qu'il a du attendre en ('absence de signalisation des autres appareils. 

Le document D3 decrit une methode de synchronisation d'horloges dans un bus, dans 
lequel un appareil elu 'maTtre* genere un message de synchronisation et transmet I'etat 
de I'horloge interne a la reception du propre message de synchronisation pour que les 
appareils serveurs ajustent leurs horloges. 

Le document D4 decrit un procede de synchronisation dans lequel chaque appareil 
emet un message de synchronisation dans une fenetre. Les autres appareils generent 
une reconnaissance que I'appareil emetteur utilise pour ajuster son horioge. 

Le probleme que se propose de resoudre la presente invention est de proposer une 
nouvelle methode de synchronisation d'appareils connectes a un reseau de 



Formulaire PCT/Feuille s4par6e/409 (feuille 1) (OEB-avril 1997) 



# 



RAPPORT D EXAMEN 



Demande Internationale n° PCT/FR99/00944 



PRELIMINAIRE INTERNATIONAL - FEU1LLE SEPAREE 

communication comportant des liaisons sans til pour que tous les appareils disposent 
de la meme horloge. 

La solution proposee dans presente demande est un procede de synchronisation (et un 
appareil correspondant) dans lequel I'horloge d'un serveur est propagee dans une- 
fenetre de controle pour servir de reference aux autres portails, chaque portail utilisant 
I'horloge dans la fenetre de controle pour mettre a jour la valeur de son horloge propre. 

Les caracteristiques essentielles de I'invention ne sont done pas comprises dans Tetat 
de la technique et n'en decoulent pas de maniere evidente. Les objets des 
revendications independantes 1, 12 et 13 et des revendications dependantes 2 bis 11 
impliquent par consequent une activite inventive et lesdites revendications satisfont les 
exigences du PCT en ce qui concerne la nouveaute, I'activite inventive et la possibility 
d'application industrielle. 
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(57) Abstract 

The invention concerns a method for synchroni- 
sation in a communication network comprising at least 
two buses interconnected by a wireless communication 
network, each bus being connected to the wireless com- 
munication network by a portal. The method consists 
in: determining a portal, called cycle server whose own 
particular clock will be used as reference for the other 
portals; transmitting through each portal a synchronising 
signal at a predetermined time with respect to the begin- 
ning of each frame and characterising each portal, said 
frame being defined relative to each portal particular in- 
ternal clock, said synchronising signal being produced 
by inserting a control window; detecting by each portal 
the control windows of other portals and selecting one 
of the detected windows for synchronising a particular 
clock of the receiving portal with the cycle server clock, 
said selected window corresponding to a portal whereof 

the clock is already synchronised with the cycle server portal clock. The invention also concerns receiving and transmitting appliances 
implementing the method. 
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Fenetroadu but 
cable IEEE1394 
IEEE 1394 CABLED 
BUS WINDOWS 
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CSP : Paquet de debut de cycle 
CYCLE START PACKET 

FCx : Fenatre de contrOle x 

CONTROL WINDOW X 



Tramedu 
reseau sans fit 

WIRELESS 
NETWORK FRAME 



(57) AbregS 



L'invention conceme un proc6d6 de synchronisation dans un r6seau de communication comportant au moins deux bus interconnect 
par un r6seau de communication sans fil, chaque bus 6tant relid au reseau de communication sans fil par un portail. Le proc6d6 comporte 
les 6tapes de d6termination d'un portail dit serveur de cycle et dont une horloge propre servira de reT6rence aux autres portails; demission 
par chaque portail d'un signal de synchronisation a un instant pr6d6termin£ par rapport au d6but d'une trame et caracteristique de chaque 
portail, ladite trame 6tant ddfinie par rapport a Thorloge interne propre de chaque portail, ledit signal de synchronisation elant realis6 par 
Tinsertion d'une fenStre de condyle; de ddtection par chaque portail des fenetres de controle d'autres portails et de s6Iection d'une des 
fenetres d6tectees pour la synchronisation d'une horloge propre du portail recepteur avec 1'horloge du portail serveur de cycle, ladite fenetre 
s61ectionnee correspondant a un portail dont 1'horloge est deja synchronise avec celle du portail serveur de cycle. L'invention a aussi pour 
objet des appareils recepteur et emetteur mettant en oeuvre le proc6d6. 
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Procede de synchronisation dans un reseau de communication 
et appareiis de mise en ceuvre 

5 L'invention concerne un procede de synchronisation d'appareils 

connectes a un reseau de communication comportant des liaisons sans fil. Elle 
s'applique notamment dans le cadre d'un reseau de communication 
domestique. L'invention concerne egalement des appareiis de mise en ceuvre 
de ce procede. 

10 

Dans un bus de type IEEE 1394 decrit dans le standard IEEE 1394- 
1995, chaque appareil fnoeud') relie au bus estampille les paquets isochrones 
qu'il emet avec une information temporelle indiquant a quel instant le paquet 
doit etre restitue par Tappareil recepteur. 

15 Chaque appareil (ou 'noeud') relie au bus comporte un registre 

d'horloge de 32 bits, increments a la frequence horloge du bus, a savoir 24,576 
MHz. Ce registre (appele 'Cycle Time Register' dans le standard IEEE 1394- 
1995) est divise en trois plages (les 12 bits de poids le plus faible, les 13 bits de 
poids intermediate et les 7 bits de poids le plus fort), qui sont done 

20 incrementees respectivement a des frequences de 24,576 MHz, 8 KHz et 1 Hz. 

En presence d'appareils susceptibles de participer a un trafic 
isochrone, et pour realiser la synchronisation de ces appareiis, I'un d'eux est 
elu 'appareil ou noeud maitre de cycle' ('Cycle master' selon la terminologie 
IEEE1394). L'appareil maitre de cycle genere un paquet de debut de cycle ou 

25 de trame isochrone toutes les 125 ps, ce qui correspond a une frequence de 8 
KHz. Ce paquet comporte la valeur du registre d'horloge de 32 bits de Pappareil 
maitre de cycle au moment de remission. Un appareil recepteur du paquet 
asservit son propre registre de 32 bits aux valeurs regues de Tappareil mattre 
de cycle. 

30 Le document IEEE 1394-1995 mentionne ci-dessus concerne 

Tarchitecture du bus serie. Un standard additionnel, concernant Tinterconnexion 
de plusieurs bus par Pintermediaire de ponts ('bridges' selon le vocabulaire 
anglo-saxon generalement utilise) est en cours d'elaboration. La derniere 
version de ce projet actuellement disponible aupres de I'lEEE porte la reference 

35 P1 394.1 Draft 0.04, et date du 07 fevrier 1999, la version pr6cedente datant du 
18octobre1997. 
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Lorsque Ton interconnecte plusieurs bus au moyen cTun portt, il est 
indispensable de disposer de la meme horloge de part et d'autre du pont, pour 
une interpretation correcte des marqueurs temporels des paquets et une 
correction des derives d'horloges. 

5„ 

Dans ce but, invention a pour objet un procede de synchronisation 
dans un reseau de communication comportant au moins deux bus 
interconnects par un reseau de communication sans fil, chaque bus etant relie 
au reseau de communication sans fit par un portail, ledit procede etant 
10 caracterise en ce qu'il comporte les etapes : 

- de determination d'un portail dit serveur de cycle et dont une 
horloge propre servira de reference aux autres portails ; 

- d'emission par chaque portail d'un signal de synchronisation a un 
instant predetermine par rapport au debut d'une trame et caracteristique de 

15 chaque portail, ladite trame etant definie par rapport a l'horloge interne propre 
de chaque portail, ledit signal de synchronisation etant realise par Tinsertion 
d'une fenetre de controle ; 

- de detection par chaque portail des fenetres de controle d'autres 
portails et de selection d'une des fenetres detectees pour la synchronisation 

20 d'une horloge propre du portail recepteur avec l'horloge du portail serveur de 
cycle, ladite fenetre selectionnee correspondant a un portail dont Phorloge est 
deja synchronisee avec celle du portail serveur de cycle. 

L'horloge est ainsi propagee de proche en proche parmi les portails, 
25 qui se calent les uns apres les autres sur l'horloge du serveur de cycle ou sur 
celle d'un portail plus proche de ce dernier et dont l'horloge est deja au moins 
partiellement synchronisee. 

Selon le mode de realisation preferentiel de I'invention, une fen§tre 
30 de controle comporte au moins une partie d'une valeur de l'horloge du portail 
emetteur de ladite fenetre de controle, ladite valeur etant celle de l'horloge au 
moment de remission de ladite fenetre de controle, ladite valeur transmise 
etant utilisee par le portail recepteur pour mettre a jour la valeur de son horloge 
propre. 
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Selon un mode de realisation de invention la valeur d'horloge 
transmise par un portail comptprte une correction pour compenser le temps de 
traitement de la fenetre de controle a 1'emission. 



5 Selon un mode de realisation de [Invention, la valeur d'horloge regue 

par un portail est corrigee, avant la mise a jour de la valeur de ITiorloge propre, 
pour prendre en compte le temps de traitement en reception dudit portail. 

Selon un mode de realisation de invention, ladite valeur d'horloge 
10 est scindee en plusieurs groupes de bits transmis sur des fenetres de controle 
successives emises par un meme portail. 

Selon un mode de realisation de Tinyention, le precede comporte en 
outre I'etape de determination par chaque portail de sa distance par rapport au 
15 portail serveur de cycle, ladite distance d'un portail donne etant definie comme 
etant le nombre minimum de portails repeteurs requis pour qu'une information 
en provenance du portail serveur de cycle parvienne au dit portail donne. 

Selon un mode de realisation de invention, la fenetre de controle 
20 choisie par un portail donne pour se synchroniser est la fenetre de controle d'un 
portail ayant la distance la plus faible parmi les fenetres de controle revues par 
ledit portail donne. 

Selon un mode de realisation de I'invention, le procede comporte en 
25 outre Petape de verrouillage d'une boucle a verrouillage de phase d'un portail 
recepteur sur I'instant de reception de la fenetre de controle selectionnee, ladite 
boucle a verrouillage de phase etant utilisee pour incrementer un registre 
comportant la valeur d'horloge propre dudit portail. 

30 Selon un mode de realisation de Tinvention, le procede comporte en 

outre Tetape de selection d'un noeud maitre de cycle du reseau de 
communication entier parmi les nceuds connectes au reseau, le portail serveur 
de cycle etant le portail connecte au bus auquel ledit noeud maitre de cycle du 
reseau est egalement connecte, ledit portail serveur de cycle synchronisant son 

35 horloge propre sur une horloge dudit noeud maitre de cycle du reseau. 
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Selon un mode de realisation de invention, les bus de 
communication etant de type IEEE 1394, la synchronisation du portail serveur 
de cycle sur le nceud maitre de cycle du reseau est effectuee par I'intermediaire 
de paquets de debut de cycle emis par ledit nceud, la frequence d'emission de 
5 v trames sur la partie sans fil du reseau etant un sous-multiple de la frequence 
d'emission des paquets de debut de cycle. 

Selon un mode de realisation de I'invention, I'horloge propre d'un 
portail qui n'est pas le portail serveur de cycle est utilisee pour synchroniser le 
10 bus auquel ledit portail est connecte. 

L'invention a aussi pour objet un appareil pour interfacer un bus 
cable et un reseau de communication sans fil, caracterise en ce qu'il comporte : 

- des moyens de recuperation d'horloge a partir dudit bus cable, ces 
15 moyens de recuperation comprenant une boucle a verrouillage de phase pour 

se verrouiller sur un signal periodique circulant sur le bus cable et un compteur 
pour comporter une valeur absolue d'horloge propre, ledit compteur etant relie 
a une horloge derivee de la boucle a verrouillage de phase pour 
I'incrementation dudit compteur, la valeur absolue dudit compteur etant 
20 synchronised avec celle d'un noeud connecte au bus cable ; 

- des moyens d'emission periodique vers le reseau de 
communication sans fil d'une fenetre de controle servant de reference 
temporelle aux autres appareils connectes au reseau sans fil, la generation de 
ladite fenetre de controle etant liee a I'Stat dudit compteur, ladite fenetre de 

25 controle comportant une information relative a I'ttat dudit compteur au moment 
de remission de ladite fenetre de controle. 

L'invention a aussi pour objet un appareil pour interfacer un bus 
cable et un reseau de communication sans fil, caracterise en ce qu'il comporte : 
30 - des moyens de recuperation d'horloge a partir d'un signal transmis 

sur ledit reseau de communication sans fil, lesdits moyens de recuperation 
comprenant une boucle a verrouillage de phase et un registre d'horloge 
propre ; 

- des moyens (p') de selection d'une fenetre de controle parmi une 
35 pluralite de fenetres de controle transmis.es sur le reseau sans fil ; 

- des moyens (41) d'extraction d'une synchronisation de ladite 
fenetre de controle pour alimentation de ladite boucle a verrouillage de phase ; 
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- des moyens (47) d'extraction d'informations relatives a la valeur 
absolue d'une horloge de reference de ladite fenetre de controle, et de mise a 
jour dudit registre d'horloge propre. 

5 

D'autres caracteristiques et avantages de I'invention apparartront a 
travers la description d'un exemple de realisation particulier non limitatif illustre 
par les figures jointes parmi lesquelles : 

- la figure t est un diagramme representant trois bus IEEE 1394 
10 relies par un pont constitue de trois portails communiquant entre eux par 

transmission sans fit, 

- la figure 2 est un diagramme illustrant la gigue de phase introduite 

par 1'emission d'un paquet asynchrone, 

- la figure 3 est un schema fonctionnel des circuits d'un pont 
1 5 recevant des donnees d'un bus et emettant vers le reseau 'sans fil', 

- la figure 4 est un schema fonctionnel des circuits d'un pont 
recevant des donnees du reseau 'sans fil' et emettant vers un bus, 

- la figure 5 est un schema d'un circuit de restitution d'une horloge de 
8 kHz a partir d'une horloge de 8/N kHz, 

20 - la figure 6 est un diagramme d'une trame utilisee dans I'exemple de 

realisation. 

Bien que I'exemple de realisation conceme des bus IEEE 1394 et 
que la description utilise certains termes issus de la terminologie associee avec 
ce type de bus, I'invention ne se limite pas au bus IEEE 1394 et peut 
25 s'appliquer dans d'autres environnements. 

Le reseau de la figure 1 comporte trois bus de type IEEE 1394, 
references 1, 2 et 3, interconnectes par un reseau sans fil 5 auquel les bus sont 
relies respectivement par des nceuds dits 'portails' ('portals' selon la 

30 terminologie adoptee par le document P1394.1) WL1 , WL2 et WL3. Les portails 
communiquent entre eux par transmission sans fil, en radiofrequences selon le 
present exemple de realisation. On considere que la reunion des portails 
constitue ce que I'on appellera dans la suite uh 'pont' sans fil, realisant 
('interconnexion des bus. 

35 Ces portails sont chacun egalement membres d'un des bus cables, 

et constituent done des nceuds au sens du standard IEEE 1394 au meme titre 
que les autres appareils connectes aux bus. Dans le but de synchroniser 
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I'ensemble du reseau, un des appareils connecte a Tun des bus est elu 
'appareil maitre de cycle du reseau' ('net cycle master 1 en langue anglaise). II 
est a noter que cette notion est plus large que celle de 'maTtre de cycle' qui est 
limitee a un bus. Cet appareil porte la reference 4 sur la figure 1. L'appareil 
5 maitre de cycle du reseau, qui peut egalement etre I'un des portails, est 
designe par le gestionnaire du pont ('prime portal' selon la terminologie IEEE 
P1394.1) parmi les appareils maitres de cycle des differents bus cables. 
L'appareil maitre de cycle du reseau peut, a titre d'exemple, etre celui des 
appareils ayant potentiellement cette capacite et possedant un numero de serie 
10 ou ^identification le plus grand. 

Le portail qui est l'appareil maitre de cycle du reseau, ou le portail 
connecte au bus auquel est connecte l'appareil maitre de cycle du reseau, est 
designe sous le nom de 'serveur de cycle' ('cycle server 1 en langue anglaise). 
C'est le serveur de cycle qui est charge de transmettre aux autres portails 
15 I'horloge en provenance de l'appareil maitre de cycle du reseau. Les appareils 
maitres de cycle des autres bus se caleront sur I'horloge recue de leur portails. 

Selon un mode de realisation particulier de I'invention, chaque nceud 
est muni d'un registre dont deux drapeaux indiquent pour le premier drapeau si 
le nceud est maTtre de cycle du bus et pour le second drapeau si le nceud est 
20 maitre de cycle du reseau. II suffit ainsi a chaque portail de lire ce registre sur 
le maitre de cycle de son bus (I'identificateur du nceud, appele 'nodejd' du 
maitre de cycle est connu et a pour valeur 0). Le portail qui determine que le 
maitre de cycle de son bus est le maitre de cycle du reseau devient alors le 
maitre de cycle du reseau sans fil. 



25 



30 



Le reseau sans fil utilise un mecanisme TDMA (pour 'Time Division 
Multiplex Access' en langue anglaise) pour I'acces au canal de transmission. 
Ce mecanisme d'acces fait I'objet d'une demande de brevet francais deposee 
au nom de la Demanderesse le meme jour que la demande de priorite de la 
presente demande (21 avril 1998), et ayant pour numero de depot FR 
9804983. Parallelement, le mecanisme d'acces d'un noeud a un bus IEEE 1394 
en soi est defini de maniere plus precise dans la documentation IEEE relative a 
ce standard et a laquelle on se referera en cas de besoin. 

35 une trame TDMA est subdivisee en fenetres pendant lesquelles les 

portails peuvent transmettre. L'attribution d'une ou plusieurs fenetres a un 
portail se fait par un mecanisme de reservation permettant a un portail 
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d'exprimer ses besoins de transmission et de les confronter aux besoins des 
autres portails pour un partage optimal du canal sans fil. La reservation se fait 
par I'intermediaire des fenetres dites de controle. Une fenetre, qu'elle soit de 
controle ou de donnees, est un intervalle de temps predetermine dont le debut 

5 est defini relativement par rapport au debut de la trame. Une fenetre de 
controle par frame est attribute a chaque appareil susceptible d'emettre. 
L'information transmise par un portail dans sa fenetre de controle est reprise et 
propagee dans les fenetres de controle des autres portails. Ainsi, meme en 
connectivity incomplete (a savoir lorsqu'il n'existe pas de liaison directe entre 

10 aux moins deux portails), les informations de controle sont propagees dans tout 
le reseau sans fil. 

La figure 6 illustre le format d'une trame et d'une fenetre de controle 
parmi celles presentes dans la trame. 

La trame TDMA comporte une zone de n fenetres de controle FCm 

15 et une zone de fenetres de donnees D, ou n est le nombre de portails du pont 
sans fil. Chaque fenetre de controle FCm comporte une fenetre dite fixe F, 
suivie de n fenetres dites repetees Cm.p. Les fenetres repetees Cm.p dans une 
fenetre de controle ont le meme ordre que les fenetres de controle dans une 
trame. En d'autres termes, si un portail X emet la fenetre de controle FC2, alors 

20 les fenetres repetees Cm,2 des autres fenetres de controle seront reservees a 
la repetition des donnees de controle du portail X. 

Bien que toutes les fenetres de controle soient contigues dans 
Texemple illustre par la figure 6, ceci n'est pas forcement toujours le cas: les 
fenetres de controle et de donnees peuvent etre entrelacees. La contrainte 

25 principale est que la position des fenetres de controle dans la trame, ainsi que 
la correspondence de chaque fenetre de controle avec chaque portail doit etre 
connue par chacun des portails. A tjtre d'exemple pratique, les fenetres de 
controle sont numerotees par ordre croissant et presentees dans cet ordre 
dans les trames. Chaque portail possede egalement un numero d'ordre unique 

30 qui Tidentifie au niveau du pont sans fil. Un portail utilise la fenetre de controle 
qui correspond a son propre numero unique. 

La fenetre de controle FCm est celle emise par le portail m. La 
fenetre fixe de la fenetre de controle FCm comporte des informations destinees 
aux portails voisins du portail emetteur m. Le contenu de cette fenetre fixe n ! est 

35 pas repete par les portails qui la re?oivent. Typiquement, la fenetre fixe 
comporte Padresse du portail emetteur et la distance du portail au serveur de 
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qycle, ainsi qu'une requete de reservation de fenetres de donnees en mode 
'contention'. 

La fenetre repetee Cm.m de la fen§tre de controle FCm comporte 
des donnees indiquant si le portail m est serveur de cycle du reseau, ainsi que 
5 le cas echeant une requete en reservation en mode 'isochrone' ou en mode 
'asynchrone' de fenetres de donnees. 

Les autres fenetres repetees de la fenetre de controle FCm 
comportent les contenus des fenetres de controle recus directement ou 
indirectement des portails autres que le portail m. Un portail ne repete qu'une 
10 fois les donnees de controle d'un autre portail. Dans ce but, chaque portail 
memorise le contenu des fenetres de controle recues des autres portails et 
verifie qu'il ne les a pas deja repetees anterieurement avant de les recopier au 
niveau de sa propre fenetre de controle. 

!5 On prevoit trois mecanismes de reservation de fenetres de 

donnees : 

• Un mecanisme de reservation isochrone : lorsqu'un portail souhaite 
transmettre un flux isochrone (correspondant a un debit connu et constant), il 
emet dans sa fen§tre de controle une donnee indiquant le nombre de fenetres 

20 par trame dont il estime avoir besoin. Cette reservation est valable pour les 
trames futures, jusqu'a annulation de la reservation. 

• Un mecanisme de reservation asynchrone : a chaque trame, un 
portail emet dans sa fenetre de controle une donnee indiquant le nombre de 
fenetres de donnees qu'il souhaite reserver dans la trame presente. La 

25 reservation n'est valable que pour une trame et doit etre renouvelee pour 
d'autres trames si besoin est. 

Selon les deux mecanismes de reservation ci-dessus, chaque portail 
du reseau est en charge de repeter dans sa propre fenetre de controle lors de 
trames futures les reservations de fenetres effectuees par chaque autre portail 

30 connecte au reseau sans fil, telles qu'elles ont ete precedemment transmises 
dans la fenetre de controle reservee a chacun de ces autres portails. Chaque 
appareil deduit ensuite de ces demandes ainsi que de regies non equivoques 
quelle sera I'occupation reelle de la prochaine trame. Les regies non 
equivoques, qui ne font pas I'objet de la presente demande, servent a 

35 determiner quel portail a le droit d'emettre lorsqu'il y a eu contention dans la 
reservation. Un appareil n'utilise effectivement le nombre de fenetres reservees 
qu'une fois qu'il est certain que d'une part tous les appareils connectes au 



WO 99/55028 PCT/FR99/00944 



reseau sans fil ont bien re?u ('information, (ce qui depend de la configuration du 
reseau), et que d'autre part c'est lui qui est autorise a emettre (s'il y a eu 
contention dans la reservation) 

• On prevoit enfin un dernier mecanisme dit a contention. De par la 
5 configuration du reseau (et des rebonds successifs necessaires a la 
propagation des reservations), un portail peut avoir a patienter un certain 
nombre de trames entre le moment de la reservation, et le moment de renvoi 
effectif des donnees. II se peut cependant que la trame a venir s'avere peu 
chargee. Le mecanisme a contention peut etre utilise dans un tel cas. Le portail 

10 doit utiliser la fenetre de controle pour indiquer le nombre de fenetres qu'il va 
utiliser: ce seront des fenetres non encore reservees. II insere ses donnees 
dans la meme trame que sa fenetre de controle, dans des fenetres de donnees 
qui suivent sa propre fenetre de controle. II est clair que si deux portails 
effectuent la meme transmission au meme moment, il y aura collision. La phase 

15 de transmission doit done s'accompagner d'une phase d'accuse-reception, 
generee par le destinataire. 

Le reseau sans fil utilise une trame isochrone calee sur un sous- 
multiple de I'horloge 8 kHz, c'est a dire une horloge a 8/N KHz. 

20 Avantageusement, on prendra pour N une puissance p de deux, et selon le 
present exemple de realisation, au maximum p=6. L'horloge est obtenue en 
considerant les 13-p bits de la seconde plage du registre d'hortoge. Cette 
horloge est obtenue dans un premier temps, conformement a la norme IEEE 
1394 t par le pont WL1 (serveur de cycle) connecte au bus auquel est relie 

25 Tappareil maitre de cycle du reseau 4. 

On choisit une horloge 8/N kHz dans le but de reduire la bande 
passante consacree aux donnees de controle par rapport aux donn6es utiles 
dans les trames. Selon le present exemple, N est choisi egal a 8. En raison des 
contraintes de transmission propres a la technique TDMA (ou Tun des 

30 probtemes critiques est le controle automatique de gain ('CAG') cote reception 
qui doit s'effectuer chaque fois que I'emetteur change, le CAG n6cessitant ainsi 
Tinsertion d'un temps mort de 2 a 3 ps avant chaque trame), la duree d'une 
trame ne peut pas descendre en dessous d'une certaine valeur. On considere 
qu'une duree de 5ps est la valeur minimale pour ne pas perdre trap d'efficacite 

35 au niveau de la transmission. Comme deja mentionne, les fenetres de controle 
servent a signaler aux autres portails les intentions d'emission de chaque 
portail dans la trame. II en resulte qu'il doit y avoir une fenetre de controle par 
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portail et par trame. Ces contraintes font que la perte de bande passante 
(information de controle / informations utiles) est plus forte sur une trame 
courte. L'utilisation d'une trame calee sur une horloge de 8/N KHz permet done 
de reduire cette perte de bande passante. 

5. 

La norme IEEE 1394 prevoit que Tacces au support de transmission 
se fait selon un principe d'arbitrage. Un noeud maitre (elu au demarrage d'un 
bus) a le role d'arbitre pour decider de Tacces des autres noeuds au bus. 
Cependant, la norme ne prevoit pas la notion de fenetres de donnees pour la 
10 transmission des donnees asynchrones. Ainsi, lorsqu'un transfert asynchrone 
est lance suite a une negotiation pour I'obtention du bus, on ne connaTt pas a 
priori la duree de ce transfert. II en resulte qu'un noeud peut etre amene a 
patienter pendant un intervalle de temps de duree variable lorsqu'il sollicite 
I'obtention du bus. 

15 Lors de la transmission de I'horloge du bus, le noeud maitre doit 

generer une impulsion de synchronisation toutes les 125 ps. Ceci est realise 
par renvoi d'un paquet ('Cycle start packet* ou CSP) dont le debut constitue 
Timpulsion de synchronisation. Cependant il se peut que le bus soit occupe au 
moment ou le maitre de cycle du bus doit generer le paquet. Ce dernier doit 

20 done attendre la fin de remission courante pour obtenir I'acces au bus. II insere 
alors dans le paquet emis la valeur de son registre de temps pour que les 
autres noeuds puissent asservir leur horloge sur sa* reference et effectuer la 
correction necessaire. Cette gigue sur le debut du paquet (estimee au 
maximum a 78 ps) correspond a la duree maximale d'un paquet asynchrone tel 

25 que defini dans le document IEEE 1394 et a la duree de la phase d'accuse 
reception mentionnee a Tannexe E de ce meme document. La figure 2 illustre 
Tinfluence de la gigue sur remission du paquet de debut de trame. Par ailleurs, 
selon I'exemple de la figure 2, les fenetres de controle des portails sont repartis 
sur Tensemble de la trame TDMA du reseau sans fil, et non concentres au 

30 debut de celle-ci comme dans Texemple de la figure 6 decrite precedemment. 

La transmission de I'horloge sur un bus IEEE 1394 comporte deux 
aspects: la transmission de la frequence d'horloge (8 KHz) t et la transmission 
du temps en valeur absolue, sous la forme de valeurs du registre de temps. 
35 Selon le standard IEEE 1394, on prevoit.de realiser ces deux aspects en meme 
temps : toutes les 125 ps, le noeud maitre de cycle du reseau genere un paquet 
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contenant la valeur de son registre de temps au moment de remission (ceci en 
raison de la gigue du bus). 

Selon I'invention, lors de la transmission de I'horloge sur le reseau 
sans til, c'est-a-dire au-dela du bus 1394 auquel est relie le maitre de cycle du 

5 reseau, on dissocie ces deux aspects (transmission de la frequence et 
transmission de la valeur absolue de I'horloge). 

Concernant tout d'abord remission de I'horloge sur le reseau sans fil, 
deux cas se presentent: soit le portail determinant I'horloge de la partie sans fil 
du reseau est connecte a I'appareil maitre du reseau par un bus IEEE 1394, 

10 soit il est lui-meme cet appareil maitre de cycle du reseau. 

Dans le premier cas, une gigue maximale de 78 ps peut exister sur 
le debut du paquet de debut de cycle ('cycle start packet') envoye au portail 
'serveur de cycle' par I'appareil maitre du reseau: c'est la gigue dont Porigine a 
ete expliquee a I'aide de la figure 2. Selon le present exemple de realisation, 

15 insertion de la fenetre de controle dans la trame n'est pas directement 
declenchee par la reception du paquet de debut de cycle sur le bus cable, mais 
plutot determinee par le registre de temps du portail serveur de cycle. Si Ton 
suppose qu'une trame TDMA debute toutes les 1 ms, alors une trame TDMA 
doit debuter tous les 131047 coups d'horloge. On elimine ainsi la gigue dans le 

20 rythme transmis, en calant le debut de trame TDMA sur le reseau sans fil sur 
Thorloge du portail serveur de cycle. II faut noter que le registre de temps du 
portail est neanmoins asservi toutes les 125 \is par les valeurs regues des 
paquets de debut de cycle du nceud maitre du reseau, de fa?on identique a 
tout autre nceud d'un bus IEEE 1394 cable. 

25 Dans le cas ou le portail serveur de cycle est I'appareil maitre du 

reseau, il n'y a pas de gigue du type decrit ci-dessus. L'horloge du portail 
serveur de cycle est en roue libre. 

La figure 3 represente les circuits de connexion au bus IEEE 1394 
30 cable et la partie emission d'un portail. Le portail comporte une interface 
physique 30, un circuit de demodulation et de decodage canal 31 qui extrait les 
valeurs des bits du registre d'horloge des paquets de debut de cycle ('Cycle 
start packets' selon la terminologie du document IEEE 1394), une base de 
temps 32 constituee par le registre d'horloge du portail, incremente au rythme 
35 d'une horloge interne comportant une boucle a verrouillage de phase munie 
d'un oscillateur de frequence de base 24,576 MHz et verrouillable sur les 
paquets de d6but de cycle du bus cabl§, une pile FIFO asynchrone 33 pour 
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contenir les donnees utiles pour la transmission de paquets asynchrones, une 
pile FIFO isochrone 34 pour contenir les donnees utiles pour la transmission 
isochrone dans les fenetres isochrones des trames TDMA, ainsi qu'un circuit 35 
d'insertion des donnees de contrdle, notamment des donnees destinees a la 
5 _ fenetre de controle de la trame TDMA reservee au portail. Ce dernier circuit 35 
insere egalement le mot de synchronisation en debut de sa fenetre de controle. 
Les deux piles FIFO 33 et 34, ainsi que le circuit d'insertion 35 sont relies 
chacun a un circuit de codage canal et de modulation (seul le circuit 37 est 
reference), puis a un multiplexeur 36 controle par un microcoprocesseur p qui 

10 gere egalement les compensations des delais de traitement decrites ci-apres. 
Les diverses connexions du microprocesseur, qui est responsable de 
I'ensemble de la gestion du portail, ne sont pas illustrees sur la figure 3 pour ne 
pas nuire a la clarte du schema. Le circuit 36 effectue egalement I'assemblage 
de la trame TDMA. Une interface analogique 39 effectue la liaison avec le 

15 reseau sans fil en frequence radio et notamment les transpositions vers ia 
bande de frequences requise. 

II a ete constate que le temps de traitement a remission ou a la 
reception dans la partie sans fil du reseau n'est pas negligeable par rapport au 

20 marquage temporel des paquets de donnees. Ce retard correspond a la 
modulation et au codage canal au niveau de I'emetteur, et au decodage canal 
et a la demodulation au niveau du recepteur. Selon le present exemple de 
realisation, ce temps de traitement est compense tant au niveau de I'emetteur 
que du recepteur. Un portail emetteur, ayant un temps de traitement 

25 sensiblement fixe, ajoute le nombre de coups d'horloge correspondant a ce 
temps de traitement a la valeur d'horloge de son registre de temps, de sorte 
que la valeur d'horloge incluse dans la fenetre de contrdle corresponde au 
moment de remission effective de la fenetre de controle. De meme, un portail 
recepteur ajoute a la valeur d'horloge re$ue un nombre de coups d'horloge 

30 correspondant a son temps de traitement. Les temps de traitement a remission 
et a la reception peuvent etre memorises dans des registres au niveau de 
chaque portail. 

On decrira dans ce qui suit la recuperation de la frequence 
35 d'horloge, puis la recuperation de la valeur d'horloge au niveau de chaque 
portail. 
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Au niveau d'un portail autre que le portail serveur de cycle, la 
recuperation du rythme d'horloge est effectuee via une boucle a verrouillage de 
phase comportant un oscillateur controle de frequence de base 24,576 MHz. 

La figure 4 est un schema des circuits de reception et de connexion 
a un bus 1394 d'un des portails de la figure 1. Le portail de la figure 4 comporte 
une interface analogique 40 pour la reception des signaux RF realisant 
notamment les transpositions vers la bande de frequence de base, un 
extracteur 41 de synchronisation des paquets recuperant les debut des 
fenetres de contrdle et alimentant une boucle a verrouillage de phase 42 de 
retablissement de I'horloge 8 kHz a partir des debuts de fenetres de controle 
generes a une frequence de 8/N kHz, un circuit 43 de demodulation et de 
decodage canal du contenu de la trame, cette derniere etant demultiplexee par 
un demultiplexer 44 connecte a une pile FIFO asynchrone 45, une pile FIFO 
isochrone 46 et une memoire des donnees de contrdle 47 comportant 
egalement un registre de temps du portail. Le portail comporte egalement un 
circuit 48 de liaison IEEE 1394 et une interface physique 49 avec le bus IEEE 
1394 cabte associe au portail. En dernier lieu, le portail comporte un 
microprocesseur u\ 

La figure 5 est un schema du circuit 42 de la figure 4. Les valeurs 
numeriques figurant sur la figure sont donnees a titre d'exemple. L'horloge de 
8 KHz restituee doit avoir une gigue comparable a la gigue de l'horloge 8 KHz 
d'un bus IEEE 1394 cable, cette derniere etant asservie par les paquets de 
debut de cycle a la frequence de 8kHz, au lieu de 8/N KHz pour les portails du 
reseau sans fil. Cette gigue correspond a +/- 1/2 periode de 24.576 MHz. 

Pendant une trame, chaque portail recoit de maniere intelligible des 
fenetres de controle d'un ou plusieurs autres portails. II ne recoit pas forcement 
les fenetres de controle de chaque autre portail, etant donne la connectivity 
non totale de la partie sans fil du reseau. Le portail selectionne une des 
fenetres de controle recues, en privilegiant la fenetre contenant la plus petite 
distance par rapport au portail serveur de cycle connecte au meme bus que 
I'appareil martre de cycle du reseau. C'est de cette fenetre de controle que le 
portail utilise pour synchroniser sa propre horloge. Chaque fenetre de controle 
comporte un mot de synchronisation permettant d'en reperer le debut, et 
comporte dans sa fenetre fixe ('identification de I'emetteur, ainsi que la distance 
de celui-ci par rapport au portail serveur de cycle. Chaque fois que la fenetre 
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de controle selectionnee est reperee par le portail, ce dernier genere une 
impulsion a destination de sa boucle a verrouiliage de phase. 

On definit la distance entre un portail de la partie sans fil du reseau 
et le portail generant la reference temporelle de cette partie sans fil du reseau 
5 (portail serveur de cycle) comme etant le nombre minimum de 'sauts' entre ce 
portail et le portail serveur de cycle. II s'agit, dans le present exemple de 
realisation, du nombre de frames TDMA necessaires pour que le contenu de la 
fenetre de controle du portail serveur de cycle parvienne a I'autre portail. De 
facon pratique, les portails pouvant etre atteints par liaison sans fil directement 

10 par le portail serveur de cycle sont a la distance '1' de ce dernier. Les portails 
incluent la distance qui les separe du portail serveur de cycle dans leur fenetre 
de controle. Un portail choisit, parmi toutes les distances qu'il recoit de maniere 
intelligible dans les fenetres de controle, la distance la plus faible. Cette 
distance, incrementee de 1, est sa propre distance par rapport au portail 

15 serveur de cycle. Les distances sont transmises dans toutes les fenetres de 
controle. Le portail serveur de cycle aura une distance de 0. 

Avantageusement, la synchronisation est toujours effectuee sur la 
base de la meme fenetre de controle, tant qu'elle est recue de maniere 
intelligible. Ainsi, le temps d'acheminement ne varie pas de frame a trame. 

20 

La transmission et ('extraction de la valeur d'horloge transmise par le 
portail serveur de cycle est effectuee de la facon suivante : 

Dans la trame du reseau sans fil, la position et ia faille de chaque 
fenetre de controle sont fixes, de sorte qu'il n'y a pas de gigue sur le debut 
25 d'une fenetre de controle Cm d'une trame a I'autre. II en resulte que la 
transmission des poids faibles du registre de temps du portail serveur de cycle 
(correspondant a I'horloge 24.576 MHz) est inutile. 

En soi, la synchronisation des valeurs d'horloge des portails est 
necessaire pour realiser une interpretation correcte des etiquettes temporelles 
30 definies dans le standard I EC 61883. 

II existe deux possibilities pour transmettre cette valeur de temps : 

• Soit le portail serveur de cycle envoie explicitement la valeur 
necessaire de son registre de temps sur detection de cet evenement (a savoir 
les 7 bits de poids fort decrivant les secondes, et les (13-N) bits de poids 
35 intermediates decrivant la valeur du compteur 8/N kHz). 

Or, il n'est utile de transmettre une valeur de temps complete qu'au 
demarrage d'un noeud, pour qu'il puisse acquerir la valeur absolue comprise 
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dans le registre du portail serveur de cycle: la transmettre a chaque fenetre de 
controle demanderait trop de bande passante. 

• Soit le portail serveur de cycle envoie en permanence dans sa 
fenetre de controle un sous-ensemble des bits de son registre de temps, en les 
decalant a chaque trame. Ceci peut etre realise de la facon suivante : 2 bits de 
chaque fenetre fixe de chaque fenetre de controle sont dedies a cet usage : le 
premier bit indique si le second bit est le bit de poids le plus faible de la valeur 
d'horloge (bits non transmis mis a part - voir ci-dessous) ou s'il s'agit d'un autre 
bit quelconque. Le second bit est un bit de la valeur d'horloge. Les valeurs de 
bits courants sont transmis du poids faible vers le poids fort. Ainsi un portail 
cherchant a s'initialiser attend le signal indiquant la presence du bit de poids le 
plus faible, et commence le rafraichissement de son registre de temps bit a bit 
au fil des trames, en progressant vers les poids forts. II est important que meme 
lors du rafraichissement du registre, celui-ci continue a s'incrementer au rythme 
de I'horloge locale generee par la boucle a verrouillage de phase. 

Si Ton considere qu'une trame TDMA est transmise toutes les 1 KHz, 
alors seuls les 17 bits de poids fort du" registre de temps sont signrficatifs et 
seront effectivement transmis selon la seconde possibility. 

Les 12 bits de la plage de poids le plus faible, ainsi que les p bits de 
poids le plus faible de la partie mediane du registre d'horloge du portail sont 
determinees par le portail lui-meme, en fonction de son temps de traitement 
propre. 

C6te emetteur, on considere que cette plage de 12 bits non emise 
est a 0 au moment de remission d'une fenetre. Pour compenser le temps de 
traitement a remission, remission est declenchee un nombre de coups 
d'horloge predetermine avant que le compteur n'atteigne la valeur 
correspondant a la plage de 12 bits nuls.Le temps de traitement a remission 
est determine par des mecanismes de calibration, par exemple au moment de 
la conception de I'emetteur. 

Cote recepteur, une correction similaire du temps de traitement a la 
reception est effectuee. 

En resume, la propagation de I'horloge sur le reseau sans fil se fait 
selon le mecanisme suivant : 
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Chaque portail dispose d'un registre de temps. Ce registre de temps 
est utilise par chaque portail pour declencher 1'emission de sa propre fenetre de 
controle dans le cadre d'une trame TDMA. 

Chaque portail realise un asservissement de son registre de temps. 
Get asservissement depend de la topologie du reseau : si le portail est 
Pappareil maitre de cycle du reseau, alors, il n'y a pas d'asservissement sur son 
registre de temps. Si le portail est connecte au meme bus IEEE 1394 que 
I'appareil maitre de cycle du reseau (et qu'il est le seul portail sur ce bus, sinon 
une resolution de contention est a prevoir entre les portails pretendants), alors 
le portail, denomme 'serveur de cycle du reseau', asservit son registre de 
temps sur les paquets de debut de cycle recus de son bus (comme tout nceud 
'esclave de cycle' IEEE 1394). Dans tous les autres cas, le portail doit asservir 
son registre de temps sur la reception de la fenetre de controle a distance la 
plus faible du portail 'serveur de cycle*. 

L'horloge ainsi recuperee par chaque portail est utilisee pour le bus 
auquel le portail est connecte. 

Bien que les circuits de reception et d'emission des figures 3 et 4 
soient representes de maniere separee dans la description, il est clair que ces 
circuits peuvent etre integres dans un seul appareil emetteur/recepteur sur le 
reseau sans fil. II est bien evident que dans ce cas certains des elements de 
ces circuits n'ont pas a etre dedoubles : microprocesseur, circuit 1394 physique 
etc.: gereront aussi bien la reception que remission. II est a la portee de 
I'Homme du Metier de modifier et de combiner les circuits de reception et 
d'emission dans un meme appareil sans introduire de redondance. 
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Revendications 

1. Procede de synchronisation dans un reseau de communication 
5 comportant au moins deux bus interconnects par un reseau de 

communication sans fil, chaque bus etant relie au reseau de communication 
sans fil par un portail, ledit procede etant caracterise en ce qu'il comporte les 
etapes : 

- de determination d'un portail dit serveur de cycle et dont une 
10 horloge propre servira de reference aux autres portails ; 

- d'emission par chaque portail d'un signal de synchronisation a un 
instant predetermine par rapport au debut d'une trame et caracteristique de 
chaque portail, ladite trame etant definie par rapport a I'horloge interne propre 
de chaque portail, ledit signal de synchronisation etant realise par I'insertion 

1 5 d'une fenetre de controle ; 

- de detection par chaque portail des fenetres de controle d'autres 
portails et de selection d'une des fenetres detectees pour la synchronisation 
d'une horloge propre du portail recepteur avec I'horloge du portail serveur de 
cycle, ladite fenetre selectionnee correspondant a un portail dont I'horloge est 

20 deja synchronisee avec celle du portail serveur de cycle. 

2. Procede selon la revendication 1 , caracterise en ce qu'une fenetre 
de controle comporte au moins une partie d'une valeur de I'horloge du portail 
emetteur de ladite fenetre de controle, ladite valeur etant celle de I'horloge au 

25 moment de remission de ladite fenetre de controle, ladite valeur transmise 
etant utilisee par le portail recepteur pour mettre a jour la valeur de son horloge 
propre. 

3. Procede selon la revendication 2, caracterise en ce que la valeur 
30 d'horloge transmise par un portail comporte une correction pour compenser le 

temps de traitement de la fenetre de controle a remission. 

4. Procede selon les revendications 2 ou 3, caracterise en ce que la 
valeur d'horloge recue par un portail est corrigee, avant la mise a jour de la 

35 valeur de I'horloge propre, pour prendre en compte le temps de traitement en 
reception dudit portail. 
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5. Precede selon Tune des revendications precedentes, caracterise 
en ce que ladite valeur d'horloge est scindee un plusieurs groupes de bits 
transmis sur des fenetres de controle successives emises par un meme portail. 

5 ; 6 - Procede selon I'une des revendications precedentes, caracterise 

en ce qu'il comporte en outre I'etape de determination par chaque portail de sa 
distance par rapport au portail serveur de cycle, ladite distance d'un portail 
donne etant definie comme etant le nombre minimum de portails repeteurs 
requis pour qu'une information en provenance du portail serveur de cycle 
10 parvienne au dit portail donne. 

7. Procede selon la revendication 6, caracterise en ce que la fenetre 
de controle choisie par un portail donne pour se synchroniser est la fenetre de 
controle d'un portail ayant la distance la plus faible parmi les fenetres de 

15 controle recues par ledit portail donne. 

8. Procede selon I'une des revendications precedentes, caracterise 
en ce qu'il comporte en outre I'etape de verrouillage d'une boucle a verrouillage 
de phase d'un portail recepteur sur I'instant de reception de la fenetre de 

20 controle selectionnee, ladite boucle a verrouillage de phase etant utilisee pour 
incrementer un registre comportant la valeur d'horloge propre dudit portail. 

9. Procede selon I'une des revendications precedentes, caracterise 
en ce qu'il comporte en outre I'etape de selection d'un nceud maitre de cycle du 

25 reseau de communication entier parmi les nceuds connectes au reseau, le 
portail serveur de cycle etant le portail connecte au bus auquel ledit nceud 
maitre de cycle du reseau est egalement connecte, ledit portail serveur de 
cycle synchronisant son horloge propre sur une horloge dudit nceud maitre de 
cycle du reseau. 

30 

10. Procede selon la revendication 9, caracterise en ce que les bus 
de communication etant de type IEEE 1394, la synchronisation du portail 
serveur de cycle sur le nceud maitre de cycle du reseau est effectuee par 
I'intermediaire de paquets de debut de cycle emis par ledit nceud, la frequence 

35 d'emission de frames sur la partie sans fil.du reseau etant un sous-multiple de 
la frequence d'emission des paquets de debut de cycle. 
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1 1 . Procede selon Tune des revendications precedentes, caracterise 
en ce que I'horloge propre d'un r portail qui n'est pas le portail serveur de cycle 
est utilisee pour synchroniser le bus auquel ledit portail est connecte. 

5 12. Appareil pour interfacer un bus cable et un reseau de 

communication sans fil, caracterise en ce qu'il comporte : 

- des moyens (30, 31, 32) de recuperation d'horloge a partir dudit 
bus cable, ces moyens de recuperation comprenant une boucle a verrouillage 
de phase pour se verrouiller sur un signal periodique circulant sur le bus cable 

10 et un compteur pour comporter une valeur absolue d'horloge propre, ledit 
compteur etant relie a une horloge derivee de la boucle a verrouillage de phase 
pour ('incrementation dudit compteur, la valeur absolue dudit compteur etant 
synchronisee avec celle d'un noeud connecte au bus cable ; 

- des moyens d'emission periodique vers le reseau de 
15 communication sans fil d'une fenetre de controle servant de reference 

temporelle aux autres appareils connectes au reseau sans fil, la generation de 
ladite fenetre de controle etant liee a I'etat dudit compteur, ladite fenetre de 
controle comportant une information relative a I'etat dudit compteur au moment 
de remission de ladite fenetre de controle. 

20 

13. Appareil pour interfacer un bus cable et un reseau de 
communication sans fil, caracterise en ce qu'il comporte : 

- des moyens (40, 41, 42, 47) de recuperation d'horloge a partir d'un 
signal transmis sur ledit reseau de communication sans fil, lesdits moyens de 

25 recuperation comprenant une boucle a verrouillage de phase et un registre 
d'horloge propre ; 

- des moyens (p') de selection d'une fenetre de controle parmi une 
pluralite de fenetres de controle transmises sur le reseau sans fil ; 

- des moyens (41) d'extraction d'une synchronisation de ladite 
30 fenetre de controle pour alimentation de ladite boucle a verrouillage de phase ; 

- des moyens (47) d'extraction d'informations relatives a la valeur 
absolue d'une horloge de reference de ladite fenetre de controle, et de mise a 
jour dudit registre d'horloge propre. 
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